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A  CONCEPT  OF  NEGATIVE  DEPENDENCE 
USING  STOCHASTIC  ORDERING 

by 

Henry  W.  Block 
Thomas  H*  Savits 
and 

Mo she  Shaked 


A  concept  of  negative  dependence  called  negative  dependence  by 
stochastic  ordering  is  introduced.  This  concept  satisfies  various  closure 
properties.  It  is  shown  that  three  models  for  negative  dependence  satisfy 
it  and  that  it  implies  the  basic  negative  orthant  inequalities.  This 
concept  is  also  satisfied  by  the  multinomial,  multivariate  hypergeometric, 
Dirichlet  and  Dirichlet  compound  multinomial  distributions.  Furthermore, 
the  Joint  distribution  of  ranks  of  a  sample  and  the  multivariate  normal 
with  nonpoaitlve  pairwise  correlations  also  satisfy  this  condition. 

The  positive  dependence  analog  of  this  condition  is  also  studied.. 
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L,  Motivation  and  Preliminaries 

In  Block,  Savlts  and  Shaked  (1982)  an  intuitive  concept  of  negative 
independence  is  introduced.  Essentially  it  requires  that  the  sum  of 
components  for  a  random  vector  be  constant.  This  condition  is  naturally 
satisfied  by  the  multinomial,  multivariate  hypergeometric,  Dirichlet, 
and  Dirichelet  compound  multinomial  distributions.  Furthermore  certain 
multivariate  normal  distributions  with  pairwise  negative  correlations 
(e.g.  the  symmetric  ones)  can  be  seen  to  satisfy  this  property,  but  it 
is  not  a  natural  one  for  the  multivariate  normal.  In  this  paper  we 
introduced  a  concept  of  negative  dependence  called  negative  dependence 
by  stochastic  ordering  which  is  natural  for  the  multivariate  normal. 

It  is  easily  shown  that  every  multivariate  normal  whose  components  are 
pairwise  negatively  correlated  satisfies  this  condition.  Furthermore  all 
of  the  other  distributions  mentioned  above  satisfy  this  condition. 

Finally  three  intuitive  models  are  seen  to  satisfy  this  condition. 

This  new  condition  of  negative  dependence  also  satisfies  the  basic 
intuitive  requirement  for  negative  dependence  that  if  a  set  of  negatively 
dependent  random  variables  is  split  into  two  subsets  in  some  manner  then 
one  subset  will  tend  to  be  large  when  the  other  subset  is  small.  See  also 
Alam  and  Lai  Saxena  (1981)  and  Jogdeo  and  Proschan  (1981)  and  references  there. 

A  random  vector  X  is  said  to  be  stochastically  decreasing  in  the 

St 

random  vector  Y  (notation:  X  i  Y)  if  the  conditional  expectation 
ECg(X)|Y*Z^  nonincreasing  in  whenever  g  is  a  nondecreasing  Borel 
measurable  function  such  that  the  above  conditional  expectations  exist. 

The  basic  concept  of  negative  dependence  to  be  discussed  here  is 
defined  by  requiring  a  random  vector  ^  to  satisfy 
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(1.1) 


^^1 . Vl’Vl 


•'V 


T  i  ' 


lf«« • yA* 


As  will  be  seen  In  Sections  3  and  A  jur  condition  Is  often  easily  veri¬ 
fiable,  It  arises  naturally  In  many  applications.  It  Implies  the  orthant 
inequalities 

n 

(1.2. a)  P(T  <t-,...,T  <  t  )  <n  P(T  <t.), 

1—1  n—n  1—  1 

1*1 

n 

(1.2.b)  P(T  >t- . T  >t  )1  n  P(T  >t,), 

11  n  n  —  1  1 

and  It  enjoys  some  closure  properties  which  enable  us  to  derive  the 
Inequalities  (1.2)  for  many  well  known  distributions. 

The  use  of  the  modem  theory  of  stochastic  ordering  will  throw  a 
new  light  on  the  underlying  Ideas  of  Mallows  (1968)  and  Jogdeo  and  Patll 
(1975)  who  derived  Inequalities  (1.2)  for  some  well  known  distributions. 

The  positive  dependence  analog  of  (1.1)  Is  also  of  some  interest. 

It  will  be  discussed  in  Section  5. 

In  the  following  "increasing"  stands  for  "nondecreasing"  and  "decreas¬ 
ing"  for  "nonincreasing".  Vectors  In  are  denoted  by  ^*  (t^,...,t^) 

t  f  I  ^ 

and  t  <  t  means  l*l,-..,n.  Similarly  means  <  t^, 

i  n,  and  (0,...,0).  A  real  function  on  will  be  called  in¬ 

creasing  If  It  is  increasing  in  each  variable  when  the  other  variables  are 
held  fixed.  Whenever  we  write  an  expectation  we  assume  that  it  exists 
and  whenever  an  expectation  or  a  probability  is  conditioned  on  an  event 
such  as  {Y*y^}  we  assume  that  is  in  the  support  of  Y. 

The  following  definitions  and  results  from  the  theory  of  stochastic 
ordering  will  be  used. 
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A  random  variable  X  Is  said  to  be  stochastically  smaller  than  the 

St 

random  variable  Y  (denoted  by  X^Y)  if  P(X  >  x)  ^P(Y  >  x)  for  every  real  x. 

The  random  vector  X»  (X^,..,,X  )  is  said  to  be  stochastically  smaller  than 

st 

Y  ■  (Y^,...,Y^)  [denoted  by  X  £  Y]  if  g(X)  £  g(Y)  for  every  gc  C  where  C 

is  the  class  of  Borel  measureable  Increasing  functions  on  If  X  and 

St 

Y  have  the  same  distribution  then  we  write  X  «  Y  •  It  is  well  known  that 

St 

X  £  Y  if  and  only  if 

P(X€U)  £P(Y€U)  for  every  upper  Borel  set  U  in 

(U  is  an  upper  set  if  xe  U  and  x^^  implies  that  U.)  According  to 

Ramae,  Krengel  and  O'Brien  (1977),  we  need  only  consider  open  upper  sets 

St 

U  in  H  .  It  is  also  well  known  that  if  (X^,.-,,X^)  ^  (Y^,...,Y^)  then 

for  any  subcollection  1  ^i^<*  • 

St 

(1.3)  (X.  ,..,,X.  )  <  (Y,  ,...,Y.  ), 

H  ^k  ^1 

st  St 

Also,  if  X-  <  Y, ,...,X  <  Y  and  if  X. ,.«.,X  are  independent  and 

l**x  n”n  1  n 

Y^,,..,Y^  are  independent,  then 

st 

(1.4)  (X  ,...,X  )  <  (Y,,...,Y  ). 

Definition  1.1.  The  random  variables  T, , . . .  ,T  for  the  random  vector  T  (or 
’  in  — 

its  distribution)  are  said  to  be  negatively  dependent  through  stochastic 
ordering  (NDS)  if  (1.1)  holds. 

Note  that  NDS  implies  both  NUOD  and  NLOD  and  these  implications  are 


sharp.  To  see  this,  use  methods  similar  to  Barlow  and  Proschan  (1975) 
p.  143,  and  property  (1.3)  to  show  that  (1.1)  implies  for  i*l,...,n-l 
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(1.5) 


C(T 


St 

’V  1  1 


[(T 


1’*' 


’V 


^1+1  ^  *^1+1^ 


whenever  (Although  Barlow  and  Proschan  assumed  the  existence 

of  a  density,  a  modification  of  their  proof  works  In  the  general  case.) 
But  from  (1.5)  It  follows  that 


P(T,  >  t . T  >  t  )  _<  P(T  >  t  , . . . ,  T  >  t  J  P(T  >  t  ) 

11  n  n  “  11  n-l  n— l  n  n 


<  P(T  >  t  .  >  t  ,)  t:  P(T  >  t  ) 

-  1  1  n-2  n-2  i  1 


n 

^.  .  .^  7T  P(T  >  t.) 

1-1  ^ 

which  proves  (1.2b).  The  proof  of  (1.1)  “>  (1.2. a)  Is  similar. 

To  justify  calling  (1.1)  a  "condition  for  negative  dependence"  we 
have  to  show  that  It  Implies 


(1.6)  COV(T^,Tj)  £0,  ljii<j<,n, 

when  the  second  moments  exist.  From  (1.2. a)  It  follows  that 

P(T^  >  t^,  ^  —  P(T^  ^  P(Tj  >  t^)  and  It  is  well  known  that  this 

Inequality  implies  (1.6)  Csee  e.g.,  Lehmann  (1966)]. 


2.  Closure  Results 

Preservation  theorems  are  useful  for  Identifying  negatively  dependent 
distributions  or  for  constructing  new  negatively  dependent  distributions 
from  known  ones.  In  this  section  we  discuss  some  preservation  results. 
Their  use  will  be  Illustrated  In  Sections  3  and  4. 

Theorem  2.1.  If  T . ,1  are  NDS  and  if  are  strictly  increasing 

■  —  In  in 

functions  then  *  •  •  • 


i 
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Theorem  2.2.  If  (T, •••••T  )  and  (S, )  are  Independent  and  are  NDS 
■  in  in 

then  CT> ) • ■ *  yX  ^  S. ^ • S  ^  Is  NDS • 

1  n  1  n 

The  proofs  of  these  theorems  are  straightforward  and  will  be  omitted. 

The  following  preliminaries  are  needed  for  the  statement  of  Theorem 
2.3;  a  thorough  discussion  can  be  found  in  Karlin  (1968).  A  bivariate 
function  K(*,0  which  is  defined  on  ^2  subsets 

of  R)  is  said  to  be  totally  positive  of  order  2  (TP2)  on  x  if 
K(x,y)^0  and  if 

K(x,y)  K(x' ,y*  )  ^K(x,y^  )  K(x' ,y)  whenever  x;^x\  y  . 

A  univariate  density  f  is  said  to  be  a  Polya  frequency  function  of  order  2 
(PF^)  if  f(x-y)  is  TP^  on  R x  IR.  Equivalently,  f  is  PF^  if  it  is  log  concave. 

A  probability  function  f  is  PF^  if  f(x-y)  is  TP^  on  NxN  where  N*  {...  ,-1,0.1, ... }. 

Theorem  2.3.  Assume  that  (T, ,...,T  )  and  (S, )  are  independent  and 
- -  in  in 

NDS.  If  all  the  univariate  marginal  densities  (with  respect  to  Lebesgue 

measure) ,  or  probability  functions  in  the  discrete  case,  of  ^  and  T  are 

PF.,  then  (T,  +  S, , . . .  ,T  +S  )  is  NDS. 
z  11  n  n 

Remark.  Karlin  and  Rinott  (1980)  have  introduced  a  condition  of  negative 
dependence  and  have  proven  a  related  result  for  their  condition.  They 
assumed  that  ^  and  T  satisfy  their  condition  and  that  they  have  PF2  mar¬ 
ginals,  and  they  showed  that  then  S_+T  satisfy  some  inequalities  that  are 
stronger  versions  of  (1.2. a)  and  (1.2*b). 

The  proof  of  Theorem  2.3  is  easily  obtained  from  the  following  lemmas. 

Lemma  2.1.  Let  be  independent  random  variables  with  PF^  densities 

— —  in  z 


or  probability  functions.  Then 
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St 

(2.1)  (X, )  +  X,+...+X  . 

Inin 

Proof.  See  Efron  (1965). 


Lemma  2.2.  Let  X»  (X,  «...,X  )  and  Y«  (Y, .  •  *  •  ,Y  )  be  Independent  and 
—  i  n  —  1  n 

assume 


(2.2) 

and 


(X. 


*X 


n-l 


St 
)  ^ 


X 

n 


(2.3) 


(Y,,. 


.Y 


n^l 


St 
)  ^ 


Y  . 

n 


Furthermore  assume  that  X^  and  Y^  have  PF^  densities  or  probability  func¬ 
tions  •  Then 


(X.+Y.,...,X  +Y^  ) 

i  1  n-i  n— i 


St 

I 


X  +Y  . 
n  n 


Proof :  Clearly,  for  any  increasing  function  g, 

ECg(X, +Y, .  ,X  ,+Y  ,)  I  X  +Y  -z  ]  »  E[(j)(X  Y  )  1  X  +Y  «z  ] 

®  1  1  n-1  n-1  'n  n  n  n,n'n  n  n 

where  <(i(x  ,y  )  -  E[g(X  +Y  , . . .  ,X  +Y  ,)  |  X  “x  ,  Y  -y  ).  However, 
n  n  i  1  n-1  n-1  n  n  n  n 

(p(x  ,y  )  decreases  in  x  and  in  y  because  of  (2.2),  (2.3)  and  independence, 
n  n  n  n 

Thus,  by  Lemma  2.1,  E[(p(X  ,Y  )  |X  +Y  »z  D  decreases  in  z  .  I| 

*  ^  n  n  '  n  n  n  n  " 


3.  Models 

There  are  various  models  which  give  rise  to  the  NDS  condition.  The 
standard  negatively  dependent  distributions  such  as  the  Dirichlet,  multi¬ 
nomial,  multivariate  hypergeometrlc,  multivariate  negative  binomial  and 
various  negatively  correlated  normals  are  easily  seen  (below)  to  be  generated 
by  such  models. 
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Model  1  If  X^,X, are  independent  random  variables  with  PF«  den- 
- '  — —  -  u  1  n  ^ 

slties  or  probability  functions  then  the  random  vector  which 

has  the  distribution  determined  by  the  equation 

St 

(T_  )  *  C  (X-  y  •  • .  9  X  )  I  a^X^4*a-  X-  •  •  •  +a  X  *  2 1 

X  n  X  nuuxx  nn 

for  some  constants  a^>0,  l«0,...,n,  and  z  Is  NDS. 

Proof*  Let  g  be  an  (n-1) -variate  increasing  function  and  let  t^  be  a  point 

in  the  support  of  T^.  Then  using  the  fact  that 

independent, 

b(t„).EC8(I^ . 

■  . |X„-  »oV-  Vn" 

-  K8»i.  •  •  •  •  Vi>  I  ‘oV-  •  --"ViVi  •  =  -  Vo’  ■ 

Let  1*  and  note  that  are  independent 

with  PF-  densities  or  probability  functions.  Define  the  function  g  by 

X  X 

g(x^,...,x^)  -  g( 

1  n— 1 

b(t^)  -  E[i(Z^....,Z^_^)|ZQ+Z^+...4-Z^_^-z-a^t^]. 

St 

By  Lemma  2.1,  decreases  in  t^  because  a^>0.  That  is,  •  •  •  »^jj-l^  *  ^n’ 

The  other  conditions  of  (1.1)  can  be  shown  similarly.  |  | 

Model  1  is  essentially  equivalent  to  the  structure  condition  of  Block, 
Savits  and  Shaked  (1982).  Various  other  properties  that  are  enjoyed  by 
this  model  are  discussed  there. 
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Model  2  If  are  Independent,  identically  distributed  random 

variables  having  either  a  continuous  or  a  discrete  distribution  function  F, 

then  the  random  vector  (T, ),  which  has  the  distribution  determined 

i  n 

by  the  equation 

St 

(3.1. a)  (T,,...,T  )  -  C(X, ...X  ) lmin(X, , ,X  )  -  z] 

1  n  1  n  1  n 

or  by  the  equation 

St 

(3.1.b)  (T, )  =■  C(X,,...,X  )|max(X  .....X  )  -  z] 

1  n  1  n  1  n 

for  some  constant  z,  is  NDS, 

We  will  prove  the  above  only  for  the  case  where  F  is  assumed  to  be 
continuous.  The  discrete  case  is  handled  similarly. 

The  following  lemma  is  directly  verifiable. 


Lemma  3.1.  Let  X^,...,X^  be  independent,  identically  distributed  random 
variables  with  continuous  distribution  F.  Then  for  k»0,l,...,n  and  z 
in  the  support  of  F, 

(3.2)  P{X- >x- , . . .  ,X  >x  1  min  X  »  z)  *  —  H 

i  1  ^  ^  1  ti  rk,  V  j  , 

Ifi^i  F  (z)  j*l 

.  (n-k)  ^  ^  (n-k+1)  ^  (1)  (2)  (n)  , 

for  X  <  z  ^x  ,  where  x  ^x  f.-**!*  are  the  ordered  s 

and  we  set  x^^^  * -»,  “  +*,  and  the  right  hand  side  of  (3.2)  equal  to 

zero  for  k -  0. 

Notation.  We  will  sometimes  find  it  convenient  to  denote  the  right-hand 

side  of  (3.2)  by  (x;z)« 
n  - 

Corollary.  For  the  X^,...,X^  as  above,  we  have  that 

St 

(X, . X  )  t 

1  n 


L 


min  X  . 
l<i<n 
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Proof .  We  first  claim  that  if  g  is  any  bounded  Borel  measureable 
function,  then 

1  ^ 

E[g(X  , . . .  ,X  )  1  min  X  »  z]  >=  -  )"  b  (z), 

^  1=1 


where 


b^(z) 


g(yi.---»y.  1 ‘Z«y44.i * •  •  •  ^  dF(y  |z) 


and  F(y I  z)  =  F(y)/F(z)  for  y^z  and  one  otherwise.  Since  this  is  true 
for  indicator  functions  g  of  sets  of  the  form  (x,  ,“)x. .  .x(x  ,«>)  by 
(3.2),  the  claim  follows.  Thus  to  prove  our  result  we  need  only  show 
that  each  is  increasing  in  z  whenever  g  is  an  increasing  function. 
But  since  F(y|z^)£  FCylz^)  if  ^^i  support  of  F) ,  this 

fact  readily  follows. 

The  next  lemma  is  easy  to  prove. 

Lemma  3.2.  Let  X  be  any  random  variable  and  Z  be  any  random  variable 
for  which  ECzIx]  is  defined.  If  eCZ  1  X=x]  =  <|)(x) ,  then 

a 


ECZ  XAa] 


r  4>(x)  if  X< 

1_  c(a)  if  X» 


where  c(a)  =  EC<))(X);  X  ^  a]/P(X^a)  if  P(X^a)  >  0  and  zero  otherwise. 

Corollary.  Suppose  that  eCz|X=x]  -  i|i(x)  is  increasing  in  x.  Then  if 
PCX^x]  >  0,  ECZ|XAa»x3  is  decreasing  in  a^x. 

Proof.  Let  PCX^x]  >  0  and  suppose  a2>aj^^x.  Then 

[<t(x)  if  a  >  X 
c(x)  if  aj^=  X 


ECZjXAa^  ■  x]  -  (j>(x) 


while 
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according  to  Lemma  3,2.  Hence  we  need  only  show  that  <i)(x)£c(x). 
But 

c(x)  =  E[<t.(X):  X>x]  1  $(x) 

since  is  increasing - 


Lemma  3>3.  Let  be  independent , identically  distributed  random 


variables  with  continuous  distribution  function  F.  Suppose  that  for  some 

St 


z,  (Y  ) 

i  n 


[(X  , . . . ,X  ) i  min  X  »  z  ] ,  Then 
"  l;<i£n 

St 


C(Y,,...,Y  ,)  Y  «w>  [(X-,..-,X  .)!(minX-  )  aw*z], 

1  n-l  n  1  n-1 


Proof,  Let  y*  (y,  ,)  and  y  be  given.  Then  according  to  Lemmas 

-  n- 1  n 

3.1  and  3.2,  we  have 


. Vi"Vi’ W " 


where  ((y,y  );z)  is  the  function  given  by  the  right  hand  side  of  (3. 2), and 
n  ^  n 


<p  T  (y;2)  if  z<y 


(3.3)  P(X  >y  ,...,X  >y  min  (X  )  a  y  -  z) 

1  1  n-1  n-1  1  n 


Lc(y^) 


if  z  *  y  . 
n 


In  this  case, 


c(y^) 


P(Xi"yL’"-’X„.i>yn.r  Vi^n) 


F  (y^) 


So  if  we  denote  the  left-hand  side  of  (3.3)  by  ’^(y  ),  we  need  only  show 

n  ■ 

that  for  all  y  , 
n* 
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(3.4) 


eCiJ<(Y^);  Y^>y^]  -  ♦n((y.yn);z) 


Using  the  fact  Chat 


P(Y  >t)  - 
n 


r  1  if  t  <  2 


(_  Sri  if  t^z, 

“  F(z) 


which  follows  from  (3-2),  the  validity  of  (3.4)  follows  readily. 

Proof  of  claim  of  Model  2.  We  will  show  that  if  T  has  the  representation  (3.1. a), 

St 

then  ^  ^  ^i  i*n.  The  other  cases  follow 

similarly.  But  this  is  a  direct  consequence  of  Lexmna  3.3  and  the  corollaries 

following  Lemmas  3.1  and  3.2.  Similarly  one  shows  that  If  T  has  the  representation 
(3.1.b),  then  T  is  NDS. 

Model  3  A  model  (suggested  to  us  by  Steve  Arnold)  which  arises  quite  fre* 
quently  in  statistics  is  defined  by  the  equation 

St 

^^•5)  (T^,...,T^)  -  (X^-X, , . .  ,X^~X) 


where  Xj^,...,X^  are  independent,  identically  distributed  random  variables 
_1  n 

and  X  -  n  I  is  easily  seen  that  If  X^  is  normal,  i«l,...,n, 

then  (Tj^,...,T^)  la  multivariate  normal  with  negative  correlations  and  by 
Block,  Savits  and  Shaked  (1982)  it  satisfies  the  structure  of  Model  1.  It 
is  tempting  to  conjecture  that  a  similar  result  holds  for  other  random 
samples  since  the  correlations  are  always  negative.  However  if  X-  and 

If  X^  can  take  on  only  two  values,  0  and  1,  and  if  P(X^-O)  is  close  to  0, 

1- 1,2,3,  then  the  random  vector  of  (3.5)  need  not  even  satisfy 

(1.2. a)  or  (1.2.b). 
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4.  Examples 

The  multinomial,  the  multivariate  hypergeometrlc,  the Dirichlet  and  the 
Dirlchlet  compound  multinomial  distributions  are  NDS  because  they  are  of 
the  form  of  Model  1,  as  is  shown  in  Block,  Savits  and  Shaked  (1982).  Some 
other  examples  are  listed  below. 

Example  4.1.  The  multivariate  normal  distribution  with  nonpositive  correlations 
is  NDS  as  can  be  verified  by  writing  down  explicitly  the  conditional  distri¬ 
butions  described  in  (1.1).  This  fact  should  be  contrasted  with  results 
of  Karlin  and  Rinott  (1980)  and  Block,  Savits  and  Shaked  (1982)  which  show 
that  some  (but  not  all)  multivariate  normal  distributions  with  nonpositive 
correlations  satisfy  various  conditions  of  negative  dependence. 

Example  4.2.  Mallows  (1968)  claimed,  without  proof,  that  convolutions  of 
n-variate  multinomials  with  possibly  different  sets  of  parameters  satisfy 
(1.2. a)  and  (1.2.b).  The  fact  that  every  multinomial  distribution  is  NDS 
and  Theorem  2.3  provide  a  proof  of  this  claim.  Clearly,  similar  results 
hold  for  the  other  NDS  distributions. 

Example  4.3.  Jogdeo  and  Patil  (1975)  showed  that  the  joint  distribution 
of  the  ranks  of  any  sample  from  a  continuous  distribution  satisfies  (1.2. a) 
and  (1.2. b).  It  is  not  hard  to  show  that  this  distribution  is  actually 
NDS.  This  example  can  be  used  to  show  that  the  class  of  NDS  distributions 
contains  some  important  distributions  which  do  not  satisfy  the  "RR^  in  pairs” 
condition  of  Block,  Savits  and  Shaked  (1982)  and  the  S-ME^2  condition  of 
Karlin  and  Rinott  (1980) . 


iM  iirMiaiif  I 
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5.  A  Positive  Dependence  Analog 


We  will  say  that  the  random  variables  T, > . • . ,T  (or  the  random  vector  T 

in 

or  Its  distribution)  are  positively  dependent  through  stochastic  ordering 
(PDS)  if 

St 

(3.1)  ^^1*  *  ’  * ’^i-l*^i*fl’ ’  *  *  ^  ^i*  ^*^»**'»^* 


Although  a  multitude  of  concepts  of  positive  dependence  has  been  dis* 
cussed  recently  (see,  e.g.,  Barlow  and  Proschan  (1975),  Ch.  5,  Shaked  (1977, 
1982)  and  Block  and  Ting  (1981)  and  references  there)  it  is  somewhat  surpris¬ 
ing  that  (5.1)  has  not  received  any  attention  in  the  literature.  In  this 
section  we  will  briefly  mention  some  properties  of  this  concept  and  where 
it  stands  in  relation  to  other  well  known  concpets. 


Theorem  5.1.  If  T  is  PDS  then 


n 

(5. 2. a)  P(T  <  t,,...,T^lt  )  >  n  P(T<tJ, 

i  ~  i  n "  n  1  ^  i 

n 

(5.2.b)  P(T>t^ . T  >t  )>  n  P(T>t,). 

The  proof  of  this  result  is  similar  to  the  proof  that  the  inequalities 
(1.2. a)  and  (1.2.b)  follow  from  (1.1).  The  details  are  omitted. 

Let  I  and  I'  be  two  intervals  on  the  real  line  and  denote  I<  I*  whenever 
xt  I,  y€  I'  implies  x<y.  If  T  is  PDS  and  g  is  an  increasing  (n-1) -variable 
function  then 


(5.3) 


. Vi’ 

i'otti . Vi> 
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whenever  I<I*  where  denote  the  indicator  function  of  A.  Inequalities 
such  as  (3«3}  are  sometimes  useful.  Using  them,  an  alternative  proof  of 
Theorem  5.1  is  obtained. 

Theorem  5.2.  Assume  that  (T^,...,T  }  and  (S . S  )  are  Independent  and  PDS. 

“  ■  “  in  in 

If  all  the  univariate  marginal  densities,  or  probability  functions  of  ^  and 

S  are  PF«  then  (T-+S-,.,.,T  +S  )  is  PDS. 

“  /  1  i  n  n 

The  proof  of  this  theorem  Is  similar  to  the  proof  of  Theorem  2.3.  We 
mention  that  positive  dependence  analogs  of  Theorems  2.1  and  2.2  can  also  be 
stated  and  easily  proven. 

St 

Theorem  5.3.  Assijme  that  T  satisfies  ’^7^(1+!)^  ^^7r(l)  *  *  ’  “  *^TT(i)^  i*l,..-,n-“l 

for  every  permutation  tt  of  {l,...,n}  Cin  other  words,  assume  that  T^^^ , . .  • 
satisfy  the  CIS  condition  of  Barlow  and  Proschan  (1975),  Ch.  5,  for  every 
premutation  tt].  Then  ^  Is  PDS. 

St 

Proof.  Let  g  be  an  increasing  (n-l)-variate  function.  Since  T,  f (T«,T« , . . . ,T  ) 

■  1  z  j  n 

it  follows  that 


St 

Since  T-  f  (T^,...,T  )  it  follows  that 
z  i  n 


ECg(T  ,T  -)  It,  ■  t,, . . .  ,T  ,  ,T  “t  ] 

i  z  j  ti—i  j  j  n— J.  n*!  n  n 

-E  {E[g(T,  . . .  ,t  ,)  |T,,T,  ■  t,, . . .  ,T  «t  ,  ,T  «t  ] 

123  n-1  '2  3  3  n-1  n-1  n  n 


■Vl- 'n’  '  '^3' 


Continuing  this  way  one  obtains  that 

. *  'a 
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which  proves  (5,1)  for  i-ri.  The  proof  for  i-l,...,n-l  is  similar.  (| 

It  is  well  known  that  the  CIS  condition  of  Barlow  and  Proschan  (1975) 
implies  the  association  condition  of  Esary,  Proschan  and  Walkup  (1967). 
Association  implies  various  positive  dependence  conditions  of  Shaked  (1982 ) 
which  In  turn  imply  (5 .2. a)  and  (5.2.b).  The  following  example  shows  that 
the  PDS  condition  does  not  imply  any  of  the  above  except  (5.2. a)  and  (5.2. b). 

Example  5.1.  Let  X»  ^  vector  of  binary  random  variables 

with  probabilities  P(X- (0.0,0,0))  -  4/24,  P(X»  (0,1,1,!))  -  P(X  -(1,0, i ,i)) - 
P(X-  (1,1,0,!)) -P(X«  (1,1,1,0)) -P(X- (1,1,1,!)) -2/24  and  the  probabilities 
of  any  of  the  other  ten  outcomes  are  all  1/24*  Tedious  computation  shows 
that  X  is  PDS.  However  Cov(mln(X^,X2) ,  min(X2»X^))  »  -  1/576  hence  X^,...,X^ 
are  not  associated  and  do  not  belong  to  the  family  FPD(F^)  of  Shaked  (19S2). 
Since,  in  this  example,  Cov  (min(X^,X2) ,  min(X^,X^))  « 

P(Xj^+X2>  1.5,  X^  +  Xj,  >1.5)  -  P(X^  +  X2>1.5)  P(X2  +  X^>1.5)  it  also  follows 
that  X  does  not  belong  to  the  family  PD(A2)  of  Shaked  (1982).  Thus,  X 
does  not  belong  to  any  of  the  families  of  Shaked  (1982^^  except  for  the  family 
FPD(F2). 

Example  5.2.  Let  X  be  a  multivariate  normal  random  vector  with  nonnegative 
correlations.  By  explicitly  writing  the  conditional  distributions  described 
in  (5.1)  it  is  easy  to  see  that  X  is  PDS.  This  should  be  contrasted  with  the 
fact  that  X  need  not  be  CIS.  Recently  it  was  proven  by  Pitt  (1982)  that  X 
above  is  associated. 
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